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! 0. Introduction 

The Bernoulli convolutions have been studied since the early 1930's ^21 EU E] and more 

O ■ m 

recently, in the 1990's onward, following the work of Alexander and Yorke jlj. They have 

-i— > ■ 

also been considered in view of their applications to fractal geometry UHl ^1 EH 123 El 

£ : 

and ergodic theory [3U1 I2H] (see [23] for further details and references). Our approach 

• i— i . 

is motivated by the fact that the Bernoulli convolution associated with the golden ratio 
(usually called the Erdos measure) proves to be weak Gibbs [Zj and thus satisfies the 
multifractal formalism. In the present paper we aim to generalize this result. 

We focus our attention on the Bernoulli convolutions related to /3-numeration for 
1 < P < d, where d > 2 is an integer. The set P N of sequences uj = (uJk)'fc =0 with digits 
u>k in the finite alphabet T> := {0, ...,d — 1} is endowed with the product topology. 
Given a d-dimensional probability vector p := (pi)^ 1 , the ^-distributed (/3, d)- Bernoulli 

convolution is by definition the measure /i which corresponds to the distribution of the 
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random variable X : P N — ► R such that X(u) = ^2^ =0 ^k/l3 k+1 , where u ^ Uk (k = 
0, 1, . . .) is a sequence of i.i.d. random variables, assuming the value % G {0, 1, . . . , d — 1} 
with the probability p^. We speak of the uniform Bernoulli convolution when pj = 1/d 
for each i. 

The measure \x is self-similar and thus, satisfies the so-called law of pure types. Recall 
that this means that \x is either absolutely continuous or purely singular with respect to the 
Lebesgue measure. Moreover, when each p 4 is positive, the measure \i is fully supported 
by an interval. 

Because of their nontrivial multifractal structure, we will consider the Bernoulli con- 
volutions known to be purely singular, namely, those parameterized by Pisot-Vijayaraghavan 
(PV) number (3. In Section 2 we use an important arithmetic property of PV numbers 
(Garsia's separation lemma) to obtain, in Lemma l2.2| a decomposition of the Bernoulli 
measure /i which involves a matrix product (see JE] for a similar approach). More- 
over, from the /3-shift being of finite type it follows (Section 2.3 and 2.4) that \x may be 
decomposed into a finite number of measures having a specific structure; we call them 
.M-measures, where M. is a finite set of square matrices with nonnegative entries. 

In Section 3 we consider the case when [i is the (f3, 2)-Bernoulli convolution, where 
(3 is a multinacci number of order m > 2 (see the definition below). The main result of 
this section (Theorem 13 .2j) concerns the "local" Gibbs properties of 

Finally, in Section 4 we show that the "local" Gibbs properties allow one to apply 
the multifractal analysis of \x (see Theorem 14 .2|) . Moreover, in the same section we show 
how to use the multifractal analysis as a classification tool and discuss the existence of 
"global" Gibbs properties of \i in the cases of the uniform/ nonuniform Erdos measure 
(m = 2 and (3 = (1 + v / 5)/2)— Theorems 1431 K7\ and PI 

1 Basic notions: definitions and generalities 

1.1. — Net and adapted system of afRne contractions — For a given integer s > 2 we 
consider the finite alphabet A := {0, . . . , s — 1} and call any element w — £o • • ■ £n-i £ A n 
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(n > 1) a word. By convention, .4° := {^}, where <f> denotes the empty word. Let A* 
denote the set of all words in the alphabet A, i.e., A* := {J^qA 71 . The concatenation of 
the two words w,w' is, as usual, denoted by ww'. 

The family $ := {3n}^l is called an s-fold net of the interval [a, b] if $ n is a partition 
of [a, 6[ by s n semi-open intervals (which we denote by [«;] for w G A n ) with the extra 
property that {ww'] C [w], for any words w,w G .4*. Any interval [w] is by definition 
a 6aszc interval of the net 5- By Kolmogorov's Consistency Theorem, any positive Borel 
measure r\ on the real line whose support is a subset of [a, b], is characterized by its values 
taken on the intervals of the s-fold net. 

Let S := {Sj}^~Q be a system of (orientation preserving) affine contractions (s.a.c.) 
of the real line; we say that S is adapted to the interval [a,b[ when {§j[ a >MK=o i s a 
partition of [a, b[. By convention, S# is the identity map on R and, for any non-empty 
word w = £ • • -£n-i £ -4*; we P u t S w := Sg o • • • o S'^ n _ 1 . The S-net is by definition 
the s-fold net # := {3n}^i, where # n is the collection of the intervals \w\ := S w [a, b[ for 
w G „4 n . 

1.2. — A^-measures — Given M. := {Mj}|~Q , a family of r x r matrices (r > 1) with 
nonnegative entries, we denote M* = M + . . . + M s _i. Assume there exists a column- 
vector R ^ with nonnegative entries such that M*i? = R; we say that v is a M.-measure 
w.r.t. the s-fold net 5 if its support is a subset of [a, 6] and if there exists a row- vector L 
with nonnegative entries such that v\w\ = LM W R, for any word w = £ ■ ■ ■ £n-i G .4* (by 
a similar convention as above, Mj, is the unit r x r matrix and M w := M^ ■ ■ ■ Mg n 

1.3. — Gibbs, weak Gibbs and quasi-Bernoulli measures — Let r\ be a finite 
positive Borel measure whose support is [a, 6]. We denote by a : -4 N -> .4 N the one-sided 
shift map defined for any £ = (£fc)^ G *4 N by cr£ = (£fc+i)£L - R- eca U that the product 
topology on .4 N is given by the metric such that the distance between £ and ( is 2~ fc , 
where k is the length of the largest common prefix of £ and (. 

Definition 1.1 The measure rj is $-weak Gibbs in the sense of M. Yuri [32] if there 
exists a continuous map $ from *4 N to R (called a potential,) and a sequence of real 
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numbers K n > 1, subexponential in the sense that lim n - log K n = such that, for any 
£ G *4. N and any n > 1, 

When a sequence (K n ) can be taken constant, r\ is 5-Gibbs in the sense of Bowen J3J/. 
For each £ e A N we put 0i(£) = logr^o] and for n > 2, 

The continuous map <p n : A N > R (n > 1) is called the n-step potential of rj. Assume 
that the sequence <p n converges uniformly to a potential $; it is then straightforward that 
for n > 1, 

1 < »7Ko---gn-l] < ^ ^ Kn = exp ( V||$-0„||oo]. (3) 



By a well known lemma on the Cesaro sums, the sequence (K n ) n is subexponential, 
whence (jHJ) means r\ is #-weak Gibbs. Note that if J2 n 11^ — 0n||oo < +oo, then the K n 
are bounded and therefore, rj is a 3-Gibbs measure. 

We also consider quasi-Bernoulli measures. 

Definition 1.2 Tie positive measure rj whose support is a subset of the interval [a, b], 
is said to be quasi- Bernoulli if there exists a constant K > 1 such that for any words 
w,w' e A*, 

—r]\w\n{w'\ < 7]{ww'\ < Kr]{w\n{w'\. 

The net $ itself is said quasi-Bernoulli if the Lebesgue measure (restricted to [a, b]) is 
^-quasi-Bernoulli. 

Notice that a Gibbs measure is always quasi-Bernoulli. 

1.4. — Multifractal analysis — We need a number of extra definitions. Recall 
that the local dimension at a point x which belongs to the support of the measure rj, is 



limlogr? (B r (x))/ logr — provided the limit exists. (Here B r (x) stands for the closed ball 

r— >0 

of radius r centered at x.) Given an arbitrary real a, the level set E n (a) is defined as the 
set of x in the support of rj such that the local dimension at x exists and is equal to a. 
The multifractal domain Dom(7/) is the set of a G R for which E n (a) is nonempty. The 
singularity spectrum is the map which associates to any a G R the Hausdorff dimension 
dimn E v (a). The scale spectrum (also called L q -spectrum) is the map t v from R to 
R U { + 00} defined as follows: 

loginf{£^W ! {Ji}i\ 

T n{q) '■= liminf — , 

' r-^o logr 

where { J{\i runs over the family of covers of the support of i] by closed intervals J{ whose 

length is equal to r. (We refer to the Book of Y. Pesin [23] for analogue and equivalent 

definitions of the scale spectrum.) 

One usually says that 77 satisfies the multifractal formalism if the singularity spectrum 
and the scale spectrum of r\ form a Legendre transform pair. The multifractal formalism 
is trivially not universal, but it has been established for wide classes of measures [23 EJ 
[H3 12H I22| , when some conditions of geometric homogeneity are satisfied (self-similarity, 
conformality or Gibbs properties, etc.). For our purpose, we refer to the multifractal 
formalism of the quasi-Bernoulli and weak Gibbs measures stated in the two following 
theorems: 

Theorem 1.3 J3I Of Let (E be an s-fold quasi- Bernoulli net of a compact interval [a,b] 
and n be a positive measure fully supported by [a, b}. If rj is a <S-quasi-Bernoulli measure, 
then 

1 . The scale spectrum t v of rj is concave and differentiable on the whole real line and 
moreover, 

rJq) Tnil) — 

—00 < a := hm — ■ < hm — =: a < +00. 

q q 

2. The multifractal domain of rj is Dom(?7) = [a; a] and for any a<a<ct, 

dim// E n {a) = inf {aq — T v (q)}, 
<?eR 

meaning that rj satisfies the multifractal formalism. 



Theorem 1.4 t 7 : . Theorem A'] Let <£ be an s-fold net of a compact interval [a,b] with 
respect to which the Lebesgue measure is Gibbs. If the positive measure r\, supposed to 
be fully supported by [a, b], is weak Gibbs w.r.t. <S, then 

1. The scale spectrum of rj is concave on the whole real line and moreover, 

v T i(Q) ^ v T ^ q "> - / _l 
— oo < a := hm — ■ < hm — ■ =: a < +00. 

q q 

2. The multifractal domain of rj is Dom(?7) = [a; a] and for any a<a<a, 

dim H EJa) = inf {aq — r„(g)}, 
meaning that rj satisfies the multifractal formalism. 

Remark 1.5 The analysis of the Gibbs properties of a given measure is a simple way 
to study its multifractal structure. Conversely, the multifractal properties of the measure 
may be used as a classification tool w.r.t. its Gibbs properties. 

For instance, a Gibbs measure is both weak Gibbs and quasi- Bernoulli, but a weak 
Gibbs measure need not be quasi- Bernoulli, for there exist weak Gibbs measures, whose 
scale spectrum is not differentiable (see J2J ^). 

Another interesting application uses topological properties of the multifractal domain 
for the measure in question. Actually, a measure whose multifractal domain is discon- 
nected (or noncompact) is neither weak Gibbs nor quasi- Bernoulli w.r.t. any given rea- 
sonable net. 

Below we discuss these types of classification for the cases of the uniform /nonuniform 
Erdos measure — see Theorem \4- 7| and Theorem \4 &[ 

2 Decomposition of Bernoulli convolutions 

2.1. — Generalities — Let b, d be two integers and (3 a real number such that 

l<b-l</3<b<d. 
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Throughout this paper, we consider the following two alphabets: 

B := {0, ...,b- 1} and V := {0, . . . , d - 1}. 

Recall that the p-distributed (/?, d)-Bernoulli convolution is the measure /i such that, for 
any Borel set B C R, 

fi(B) = IP{u : X(w) G B}, 

where X(u) = Yjk=o u k/ f3 k+1 for any u G T> N , and iP is the product measure on D N with 
parameter p = (p , . . . , p d -i). 

The /3-numeration is usually related to the s.a.c. {Mi}^ 1 defined as follows: 

Ri{x) = (x + i)/f3. 

From now on, % will always stand for an arbitrary fixed element in B; denoting by o : 
Z> N — > P N the shift map on the product space P N , for any Borel set BcR, and x G R, 
one has X(u) G B + x if and only if X(au) G M.'[ 1 (B) + (3x + (i — u>o). Since IP is a 
product measure, 

d-l 

H(B +x)=J2w (V(£) j)) • (4) 

3=0 

Suppose that M.^ 1 (B) C [0,1]; the support of /i being a subset of [0, a M ] with a M := 
(d — — 1), one has /^(R^ (5) +$/) = whenever y ^] — 1, a^[. Given any x G] — 1, a M [, 
we write, 

xt>y -<=>- — 1 < y < a M and fix + i — yEU 

and 

a; > y •<=>- 3i G i3, x>y. 
Then, in order to simplify the relation (j3J), we set the following definition: 

Definition 2.1 The real number r belongs to the set 1(p,d) if there exist a finite sequence 
of real numbers = r , . . . , r n = r such that r > r 1 > ■ ■ ■ > r n . 

The set lip a) ls always nonempty, because it contains at least 0; moreover, it is clearly 
finite or countable and we denote by = io, ii, . . . the sequence of its elements. Actually, 
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in order to determine Z(p,d) explicitly, we present an equivalent definition using induction 
(see also [T7j and Section 2]). 

Firstly, since = i G 1(p,d)i we define X := {io}; then, assuming that X n = 
{io, • • • , ifc„}, we put 

fan 

I n+1 := \J{y = (3i k + (i-j) ; E B x V and -l<y < a M }, 

and finally, 

%d) := |J 1 n - (5) 

n 

Notice that 1{p,d) is finite whenever I n ~i = I n for some n > 1; in that case, I(^,d) — 2n- 
It follows from © that, for B C [0, 1] with R;\B) C [0, 1], 



(6) 



where Mj is the nonnegative matrix defined as follows: for the row index h and the column 
index k, with i h and in 1{p,d)i by definition, 

Pj, if j = i + /3i h -i k EV 



Mi(h, k) 



(7) 



0, otherwise. 



Lemma 2.2 Let i E B and assume 1(p,d) '■= {io, • • • , ir-i}; then, for any Borel set B C 
[0, 1] with RT^fl) c [0, 1], one has: 

/ //(V(£) + io ) \ 



V{B + i ) 
,^(S + i r _i) 



Example 2.3 Let /3 be the algebraic integer such that (5 2 = 5/? + 3 with 5 < /3 < 6 and 
d = 6, so that B = V = {0, . . . , 5}. We apply the argument described above to determine 
the set 2^8,6) and the matrices M , . . . , M 5 . Following the induction process leading to the 
definition in J3J), one has T = {i = 0} and using the fact that 1 < a u = 5/(/3 — 1) < 2, 
one obtains successively: 



l 1 =l U{y = i-j; E B x V and - 1 < y < a^} = {i = 0, i x = 1} 
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Figure 1: In the case of the PV number [3 such that (3 2 = 5/3 + 3 ; the set 
2/8,6) has three elements, say ±q = 0, ii = 1 and ±2 = (3 — 5; here, we give a 
representation of the graph of the relation ■ > • on 2^6) • 



7=0 7=1 




7=2 j=3 

Automaton of • > • with % = Automaton of • > • with i — 1 

Figure 2: We represent here, the automaton of the relation ■ > • for i = and 
1 fi/ie cases i = 2, ... ,5 may 6e recovered by mean of the matrices in 

When i/j>ijt, i/ie Za&eZ j of the arrow from state to state means that 
j = f3±h — ifc + i; then, j £ T> and according to ^ one has Mi(h, k) = pj. 
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(with > and 0>1) 
I 2 =liU{y = P+(i-j); (i, j) e B x V and -Ky< 
= {i = 0,i 1 = l,i 2 =/?-5} 
(with, 1 > /3 — 5) 

l 3 =l 2 U{y = (3(J3 - 5) + (i - j) ; (iJ)eBxVand -Ky< a^} = 1 2 = % 6) 
(with (3 — 5 > and (3 — 5 > 1 ) 

Finally, = {io = 0, ii = 1, i 2 = P — 5}. Figure 1 shows the graph of the relation ■ > ■ 

on T(p$) ■ Moreover, the algorithm we use to determine the set 2^8,6) provides us with extra 
information sufficient to obtain the matrices M , . . . , M 5 as dehned in (0) — see Figure 2. 
We thus have (for i — 0, ... ,5): 

( Pi p»-i \ 
Mi = Pl+5 , (8) 

\Pi+3 Pi+2 / 

where, by convention, p, = 0, for any i < — 1 or i > 6 (see \2UI for the general case when 
P is a quadratic number). 

Example 2.4 Assume now P to be the PV number satisfying P 3 = 3/5 2 — 1. The set 
It/3,3) has then eight elements which we present in the form of the list: 

io = 0, ±i = l, ±2 = P~2, i 3 = p 2 -2P-2, 

(9) 

U = P 2 -2P- 3, i 5 = P 2 - 3P, i 6 = p 2 - 3p + 1, i 7 = P - 3. 
Tie graph of the relation ■ > ■ on , is represented in Figure 3. 
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Figure 3: In the case of the PV number (3 such that /3 3 = 3/3 2 — 1, the set 
3-(/3,3) has eight elements listed in $J$; here, we give a representation of the 
graph of the relation ■ \> ■ on 2^3) • 



The matrices associated by (0) to the (p q r) -distributed (/3, ^-Bernoulli convolution are 



M = 



M 2 = 























o\ 






p 

















o\ 








r 




















































r 

















































q 


r 











Mi = 











r 























































p 


































p 





























q 














r 










r 

















\o 














p 





oy 


















q 


p 


0/ 


fx 


q 

















o\ 

























































































































































q 


p 





















q 


p 


























































































r 


q 





















11 



2.2.— Known cases when 1(fi,d) IS finite — Our analysis of a (/3, d)-Bernoulli 
convolution relies on the finiteness of 2^9,d)j f° r instance, this is trivially the case when (3 
is an integer: 

Proposition 2.5 If (3 is an integer one has Z(p,d) = {0, . . . , a — 1}, where a is the integer 
such that a - 1< (d - l)/(/3 - 1) < a. 

This proposition is the starting point of our analysis of the Bernoulli convolution in an 
integral basis developed in [2T]; however, the methods used in that paper are different 
from the ones we use here. 

The second case for which we know that I(/3,d) is finite arises when (3 is a noninteger 
PV number, i.e., an algebraic integer f3 = (3 S > 1 whose Galois conjugates Pi, ... , f3 s -\ are 
strictly less than 1 in modulus. Given any polynomial A(X) G Z[X] such that A(f3) ^ 0, it 
is necessary that A(j3 k ) ^ for k = 1, . . . , s and thus the integer \ A(/3i) ■ ■ ■ A((3 S ) | is greater 
or equal to 1. Since \ flk\ < 1 for = 1, . . . , s — 1, one deduces that | .A (/?*.) | < M/(l— |/3fc|), 
where M is the maximum of the absolute values of the coefficients of A(X): in other words, 

VA(X) e Z[X], A(P) ? =► \A((3)\ > H(l - > 0. (10) 

fc=i 

The fact that (fTUj) is satisfied by the PV numbers has been discovered by Garsia [H] and 
is usually called Garsia's separation lemma (see also [16]). 

Return to the question of the cardinality of Z(a,d) an d note that for any element i in 
this set there exists a finite sequence e , . . . , e m of integers lying between — d and b such 
that i = e Q +eiP+. . .+E m f3 m . Since (3 is a PV number, it follows from (fTUj) that the distance 
between two different elements in 1{p,d) is bounded from below by (2d) 1_s rifc=i(l — \Pk\), 
which yields the following proposition: 

Proposition 2.6 The set 1(p,&) is finite when (3 is a PV number. 

Proposition 2.7 IfX^A) is finite, then all the conjugates of (3 are less than (3 in modulus 
and also less in modulus than (1 + y / 5)/2. 
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The proof immediately follows from the fact that Z(/?,d) contains the orbit of 1 under the 
/3-shift; then we may use the results of Solomyak [3T]- We leave details to the reader. 

Remark 2.8 It should be interesting find a non-PV number (3 for which I(p,d) is finite, 
even when MU\) does not hold. We believe the only possible counterexample may be a 
Salem number (the one for which all its conjugates are less than or equal to 1 in modulus 
and some of them are equal to 1 in modulus). 

2.3.— Heuristics — In this section we give a heuristic description of the framework 
that we use in Section 3 for the complete analysis of the Bernoulli convolution in the 
multinacci bases. 

Recall that a (j3, d)-Bernoulli convolution \i is supported by the interval [0, a^] with 
a M = (d — 1)/(/3 — 1). We assume that Z(/3,d) = {io> • • • , ir-i} and for any j = 0, . . . , r — 1, 
we define the measure fij by putting , for any Borel set B of the real line, 



If both B and M { X (B) (i G B) are subsets of [0, 1], it follows from Lemma f2. 21 that 



Our second assumption is the existence of s words Wo, . . . , to s -i i n B* which satisfy 
the two conditions: firstly, M. w [0, 1] C [0, 1], for any suffix w of any of the words Wj, for 
j = 0, . . . , s — 1; secondly, the s.a.c. 1Z := {Rj = M tUi }*ZQ is adapted to the interval [0, 1]. 

The s.a.c TZ is associated to a s-fold net of [0, 1[, say whose basic intervals are 
coded by the words in {0, . . . , s — 1}*. Recall that the basic interval of $ generated by a 
word £ • • • Cn-i e {0, . . . , s - 1}" is by definition [£„••• £„_i] := %>-£„_i [0, 1[; then one 
has successively: 




(11) 




(12) 



% 1 [eo---en-i] = Ki—^-i]c[o,i], 
% 1 1 Ki---en-i] = [6---en-i]c[o,i], 



»i 1 Kn-l] = [0,l[C [0,1]. 
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Figure 4: The first plot contains the two affine contractions Mo and Mi 
associated with the (3 -shift in the case when (3 = (1 + y/5)/2. In the second 
plot we give an example of a s.a.c. 1Z = {Rk}k=o which is adapted to the unit 
interval. 
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Therefore, denoting by Mj := M w ., a recursive application of (fH2j) yields: 

Meo-'-en-i] \ / mo,i[ \ 

: = ^o-^-x i • (13) 

./ip-i[eo---e»-i]/ V^ r _i[o,i[/ 

For M. := {Mf}^~Q! ^ i s d ear from (|T3)l that /i , . . . , /x r -i are -M-measures w.r.t. the 
s-fold net # • 

Finally, we would like to make a simple remark which may simplify the analysis of /i. 
Let Uq, . . . , t/ r _i be the elements of the canonical basis of the 1 x r-matrix vector space. 
We make the third assumption that any of the matrices Mj (j = 0, . . . , s — 1) leaves the 
vector space generated by U^, ■ ■ ■ , Uk t , invariant; we denote by Mj (j = 0, . . . , s — 1) the 
corresponding t-dimensional submatrices. Then (JT5)l can be reduced to 

i K e. : • (14) 

Mfc t [£o---£n-ll/ \/l kt [0,l[J 

Let us introduce an auxiliary measure which we denote by /J*. It is associated to the 
Bernoulli convolution /i by putting, for any Borel subset B of the real line: 

^ B > ~ rn~77' 

Ei=i^[o,i[ 

so that, for any word w G {0, . . . , s — 1}*, 

fi4w}:=LKR, (15) 



where 

L :=(!...!) and i? : 



>fei [o,i[ 

• A***[0, 1[ 



E,^[o,i[ 

In general, the Bernoulli convolution \i itself needs not be an .M-measure, which 
is why one of the main advantages of introducing successively the measures \i\. x , . . . , fik t 
and /i* is the fact that they all are .M-measures. The measure /x* proves to be a better 
candidate for studying its Gibbs properties; roughly speaking, this is due to the fact 
that the left row vector in (JT5|l has strictly positive entries. Thus, our study of the Gibbs 
properties of /i* (and, consequently, of ji) will be reduced to the analysis of the convergence 
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of the n-step potential <p n (n = 1,2.. .) — which, in the present case, is defined for any 
£G{0,...,s-l} N by 

<f) n (£) := log 



LM' , i? 

As we will see, when \x is a Bernoulli convolution associated with the multinacci 
numbers, the measure /i* displays a clear Gibbs structure which will be analyzed in 
detail below (Theorem 13. 2j) and which ensures that the multifractal formalism holds. 
Nevertheless, it is worth noting that the Bernoulli convolution \x itself may not be Gibbs 
or weak Gibbs in a rather strong sense (see Remark 1 1.5)1 . In fact, the importance of the 
measure /i* lies in the fact that in a sense it reflects the local Gibbs structure of \i (see 
Proposition 14.4)1 . which proves to be sufficient for us to show that fi itself satisfies the 
multifractal formalism. 

2.4. — Example: /3-shift of finite type — In this section we assume that 
1{f3,d) = {io, ■ ■ ■ , ir-i}> for some r > 1. We also assume that the /3-shift is of finite type, 
which allows us to exhibit a s.a.c naturally associated to (3. Recall that the /3-shift is of 
finite type if and only if there exists T > 2 and £j > 0, such that 

1 = — + ... + — - 

together with the lexicographic conditions 

Si ■ ■ ■ e T -\(e T - l)ei ■ • ■ £*-i ^i ox £i • • • £t (2 < i < T). 

Let s = Y^i=i e i'i eacn 3 e {0; • • • , s — 1} can be written as follows: 

j = Si + . . . + e fc _i + e with 1 < k < T and < e < £& — 1. 

Put Wj = Ei . . . £fc_i£. The s.a.c. 7?. := {Rj = lR Wi }^=o ^ s adapted to [0,1[ because, for 

any j = 0, . . . , s — 1, the interval Rj[0, 1[ is bounded from below by + • — h + -Jjr 

M P P 

and has length /3 _fc . For any word w = £0 • • ■ Cn-i £ {0, . . . , s — l} n , Lemma 12.21 yields 
the following matrix relation: 

MM + io) \ / M([0,l[+i ) 

i )=M W(o ...M W(n _i : |. (10) 

,/i(H + i r _i)/ \M[o,i[+i r -i; 
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Consider now the family of the matrices A4 := {Mj = M Wj }* =0 ; according to the 
definition of the measures ^ in (jUj) ; the identity (fl"6|) turns into 

\ / mi [0,1] 

; = M w l : 

,// r -lM/ V/ir-l[0,l] 

which means that the are indeed A'f-measures w.r.t. the 7£-net. 
3 Bernoulli convolution in multinacci bases 



Let \i be the (p q)-distributed ((3, 2)-Bernoulli convolution with p, q > and (3 the multi- 
nacci number of degree m > 2, i.e., the PV number which is defined as the appropriate 
root of 

/3 m = + ... + (3 + 1. 

The set 2y<3,2) from Definition 12.11 has precisely m + 1 elements, namely, io = 0, ii = 1 
and i fc = (3^ - ((3 k ~ 2 + . . . + (3°) for k = 2, . . . , m. Fix i e B = {0, 1}; the matrix M { 
defined in (0) is the incidence matrix of the finite automaton represented in Figure 5. It 
has the state set T(b,2) an d the labels p = po and q = pi. The arrow from the state ±h to 
the state i*. has label pj if and only if j = i + (3ih — i-k belongs to T> — {0, 1}. Accordingly, 








. 


. 


\ 






p 


o . 


. 


\ 








q • 


. 




and Mi = 








o . 


. 










o . 


• q 












o . 


. 




Vq 


p 


o . 


. 


/ 






q 


o . 


. 


/ 



3.1. — The intermediate measure /i* — As will be shown in Theorem 14.81 there 
are cases for which \x cannot be 5-weak Gibbs for any "reasonable" s-fold net However, 
the multifractal analysis of /i is still possible via introducing the intermediate probability 
measure /i*, which turns out to be weak Gibbs (Theorem I3.2j) and equivalent to /i in a 
"strong" sense (specified in Proposition 14. 4j) . The measure //* defined in (fTHj) below, will 
be given by an application of the process described in section 2.3. 

To begin with, notice that the /3-shift associated to the multinacci number is of finite 
type, whence, by the result of Section 2.4, one can find a finite family of words {vjj}j in 
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p 




© 



Figure 5: For (3 being the multinacci number of order m, we represent the 
automaton of the relation ■>■ on Z(/3,2)> f or i = (left) and i = l(right). 



the alphabet {0, 1} for which the system of affine contractions {Rj = R Wj }j is adapted to 
the unit interval. However, for the sake of simplicity, our family of words will be different 
from the one obtained by the systematic approach presented in Section 2.4. This way we 
obtain a family of just 2x2 matrices. 

Heuristically, our approach is based on the following two remarks. Denoting by 



X 



10 
10 



one obtain first 



IMn 



pq m_1 pq m_1 



x . 



Furthermore, since Afo<?i r i ~^ 



1 1 ••• 0' 



1 1 ••• 



for any q, r > 0, it is also clear that 



XAW 10 -< ^ j j J X. 

Actually, there exists a family of words Wj of the form either m or (FPIO, for which 

the system {M^ jj is adapted to the unit interval. To see this, notice that the algebraic 

4 Givcn two square matrices A = (aij) and B — (bi.j) with nonnegative entries, we write A < B 
whenever bij — implies that a^j — 0, for any i, j. 
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property of (3 ensures that the semi-open intervals Kiwio[0, 1[, for < y < m — 2, form 
a partition of 1[. Moreover, R m [0, 1[ and R * 1[, for < x < m — 1, form 
a partition of [0, 1[. For a suitable labelling of the words CPl^lO, let j = j(x,y) be the 
integer such that 

j-l:=(m-l)((m-l)-a;)+s/. (17) 

The uniqueness of the division of j — 1 by m — 1 with remainder implies (x, y) \— > j is a 
bijection from {0, . . . , m— 1} x {0, . . . , m — 2} onto {1, . . . , m(m— 1)}. Next, we consider 
the adapted system 1Z := {Rj = R^}^™ - ^, where 

| X UJ := - 1 J - ; 

w := m and Wj := x(i) l y(i) 10 with 

' y(j) :=(m-l) 



m — 1 

J-1 



m — 1 

(here, [ • ] and { • } stand respectively for the integral and the fractional part of a number) 
1 ••• 



Put Y 



1 







; given two integers x and y, one has successively: 



Y 



if x < m — 2; 



p m-2 q p m-l 







1 )Y if x = m - 2; 



Pm m q m-i )^ if a;= m-1: 
q q p ' 



and 



YM 1V0 



P o 

q 



X 



q^p q^p 



if 2/ = 0; 



X if y > 0. 





Put a = (q/p) m_1 ; a straightforward computation yields the following 



LEMMA 3.1 For any j e J :— jo, 
• Po := P r 



m(m - 1) j 



one ias XM mA = PjX, where 



• Pj-.= p m q J 



• P m ■= <? 



1 

a a 

1 1 

ct a 

1/a 1/a 
1 



• Pi ■= P 



x(i)+i n y(i)+i 



1 1 




when j = (z.e. ; Wj = m ); 
when < j <m (i.e., Wj = m-1 l J ' -1 10 > ); 
when j = m (i.e., Wj = m_2 10j; 
when m < j < m(m — 1). 
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From here on, we will consider the basic intervals associated to the adapted system 1Z. 
For any word to 6 J* we denote [w] = M to [0; 1[; by (fUjl and Lemma EHJ 

Moi^n _ p ^ ([o,i]) 

^Mj w U([o,i]) 

(Recall that ■ ) := /x( ■ fl [0, 1] + ij).) We introduce the probability 

/i ([0, 1]) +/x 2 ([0,l]) 

so that, for any word w G J7"*, 
where 



m-l 



L = (l 1) and iZ= „ * n ^ r°f>]V) = r~*i 

K } yUo ([o,i]) + / i 2 ([o,i]) \fi 2 ([o,i])J v q 

Now we are ready to formulate one of the central claims of the present paper: 



Theorem 3.2 The Gibbs properties of /i* w.r.t. the net $ associated to the adapted 
system TZ, are the following: 

(i) when m = 2, the measure /i* is weak Gibbs if p = q and Gibbs if p ^ q; 

(ii) when m > 3, the measure //* is weak Gibbs if p = q and Gibbs if p > q. 

Remark 3.3 The measure //* is not even $-weak Gibbs when m > 3 and p < q: consider 
the basic interval [£o • • • £271-1] = [m n (m + l) n ]; then, it is clear that the ratio 

A** [Co • ••£n-l]A**[£n • • -6n-ll 

does not satisfy the condition 

J_ < MCg • • • &n-i] < K 

together with lim n -logiC n = (i/us wz// 6e explained in more detail in B,ema,rk \S.di) . In 
the case m > 3 and p < q, the problem of the existence of a net of [0, 1], w.r.t. which 
A** is $ '-weak Gibbs, remains open. 
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Theorem 13.21 is a corollary of Theorem 13.41 below, whose formulation needs the explicit 
expression for a potential $ associated with 

3.2. — The potential associated to /i* — In order to compute the limit potential 
of the ra-step potential associated to the measure /i*, we need some classical facts about 
continued fractions which can be found in [23|. Let u , Ui, . . . and v , . . . be two infinite 
sequences of real numbers, both assumed to be positive, except, possibly, uq which is 
allowed to be nonnegative. For any n > the positive reals p n and q n are defined by 

Pn\ (uq v Q \(ui Vi\ ( u n v n \(l\ , , 

qn )-{i o){i o)"\i o)\o)> (19) 

and by convention, ( ] = ( J. Then p n /q n is the continued fraction associated with 



.9-1 J V°. 

Uo, . . . ,u n and v , . . . ,v n in the usual sense: for any n > 0, 

— = u H (20) 

q n vt 

u\ H 

, V n -1 
U n -1 H 

(see |23 f° r the proof). A direct consequence of (|T5j) i s the following relation: 

UQ V \ fu n V n \ _ f p n V n p n -1 

Also, for n > 1, we have 



1 0/ VI 0/ Vg„ f „g n -i ' ' ' 1 ' 



Pn = UnPn-l + V n -lPn~2 ,~y> 
q n = UnQn-1 + V n -iq n - 2 ■ 

Consider a special case of such continued fractions. Recall that a = (q/p) m_1 ; given 
a sequence of integers a , ax, ■ ■ ■ with ao > and ai > for i > 1 and k = or 1, put 
u n = a 1 + . . . + a a " and t>„ = a an if n + k is even 

(23) 

u n = 1/a 1 + . . . + l/a an and t> n = l/a an if n + k is odd. 
By convention, put uq = in either case when ao = 0. Then the sequences (j) n )^=-i 
and (q n )'%L-i are defined by (|2^|). The sequence (p2n/q2n)^=o is nondecreasing while 
(P2n+i/92n+i)£L is nonincreasing, and p 2n /q2n < Pan+i/Wfi- Moreover, setting p : = 
minl^/a, l/^/a?}, for any n > 1, one has 



Pn Pn-1 



q n q n -i 



.-, if at ^ 1 

< < P 2+2ao ^ r (24) 

if a = 1. 



a + . . . + a n 
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This is a property of the regular continued fractions when a = 1 (see, e.g., and 
corresponds to part (ii) of Lemma 13.81 in case a ^ 1 — see below. Analogously to the 
regular continued fractions, we denote 

[k\clo; a±, . . . , a n , oo] = lim [k|ciq; ai, . . . , a n , k] 

k—>oa 

9n I [/c|a ; ai, a 2 , • • •] = lim [/c|a ; ai, . . . , a n ] . 



[/c|ao; ai, . . . , a n ] = — and 



We also define the matrix 



<5 K (a , ...,a n ) — [ ° ) ' " ( 1* 



and, for any column vector I X I with nonnegative entries, 



V 



K\ao; ai, . . . ,a n \ 



q n (x,y) \qn{x,y) J \y 



with ( ) =g K (a ,...,a„)( X ). (25) 



Notice that if A denotes ( ^ \ \ then for any „ > 0, 



«n \ J VP" 1 



A I — P I , if n + k is even and 



1 J 1/1 \ a " 

-P m A, if n + k is odd. 



q m 7 

This allows to compute the potential $ : — > R associated with /i* . To do so, let us 
first introduce a suitable notation for the words in {0, m}*: given £ = or m, we denote 
by (£ | o) the word £ a , for any nonnegative integer a. Furthermore, for any sequence of 
nonnegative integers a\, . . . , a n (n > 2), we define the word (£ | ai, . . . , a n ) by the induction 
relation 

(£ \ai,...,a n ) = (£\ ai)(m - £ | a 2 , . . . ,a n ). 

Before proving the uniform convergence of the n-step potential associated with we 
give an explicit formula for the limit potential which we denote by Given j G <J, we 
distinguish between the same cases as in Lemma f3. II Put 



p m a 2 if j = ; 

p m q-»'(l + a) if0<j<m; 

q m /a 2 if j = m ; 

p x(j)+i q y(i)+i if m < j < m (m - 1] 
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and when < j < m. 



if < j < m ; 

if m < j < m(m — 1) 



1 

a 



Given k G {0, 1}, we denote k = 1 — k and k * m stands for either or m when k is 
either or 1 respectively; hence, K*m is just "multiplication" of k by m, which is not 
be confused with the concatenation nm. 

Let 3!;=wjuj, with {0, m}*3w = (n-km \ ai,...,a n ),j G J\{0, m} and ueJ N . 
Assume k = (the case k = 1 is symmetric); for k > 1 + a\ + . . . + a n direct computation 
yields 

1 l)Q (a 1 ,...,a n )A 1+n X j 



1 l)Q (ai-l ) ---,a n )A 1 +^ i 
;i 0)Q 1 (l,a 1 ,...,a n )A l+n X j 



HO = M^joo) = iog( P m ) + log 

= log S (0) + log V(() 1)gi(liaij ... i0B)Al ^y 
More generally, for k G {0, 1}, j G J7"\{0, m} and a; G J 1 



&(wju) = log ^H(k * m) Oi, . . . , a n | A K+ "Xj] j if io = (k *m | oi, 



= log (so - ) 



log fi5(/« * m)[/c|l; ai, . . . , a n , oo] j if a; = (k * m | ai, . . . , a n , oo) 
log * m)[«|l; ai, a2, . . .] J if uj = (k * m | ai, 02, . . . ). 



We have sketched the proof of the pointwise convergence of the n-step potential 4>k 
to the potential $ whose expression is given above. Indeed, by ([24)1 . this is a simple 
consequence of the convergence of the continued fractions involved. We need however 
to show that the convergence is uniform; this is dealt with in the following theorem, by 
means of considering the two alternative cases p ^ q and p = q. 
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Theorem 3.4 Let p := minj-y/a, 1/y/a} < 1; there exists a constant K > such that, 
for any G J7" n and any n > 1, we have 

{Kp n if p > q 
ifp^qandm = 2 (26) 
K/n if p = q. 

Remark 3.5 The potential $ is continuous except when p < q and m > 3, as in that 
case $ is discontinuous at to = m°°. Indeed, as we have already noticed (see Remark VS. 
/i* is not $-weak Gibbs if p < q and m > 3. Let us also point out that $ is Holder 
continuous if either p > q or p ^ q and m = 2, yielding a* to be $-Gibbs in these cases. 

3.3. — Preliminary to proof of Theorem 13.41 — The key argument is based on the 
fact that the pointwise convergence of the n-step potential to a continuous limit implies 
the uniform convergence. To see this, let us define the n-step variation of an arbitrary 
map / : Q :— ^4 N — > R with A :— {0, . . . , s — 1}, by defining 

Var n (/) = sup {/(£) - /(£°) ; (£, £°) e A N x A N and £ • • ■ £n-x =£§••■ £°_ x }. 

It is clear that / is continuous if and only if lim^oo Var n (/) = 0. 

Lemma 3.6 Suppose that S is an s.a.c. adapted to the interval [0, 1] and let n be a prob- 
ability measure whose support is a subset of [0, 1]. If the n-step potential 4> n associated 
to i] converges to 4> : Q — > R pointwise, then ||0 n — 0||oo < Var n (</>). 

Proof. Given an arbitrary rank n and any e > 0, the pointwise convergence of cj) n to 
implies that for any £ e Q, there exists an integer iV(£) > n such that 

IW0-^(0l<e- (27) 
Since the product space is compact, there exists a finite set X C Q such that 

n= UK°---^(o-il- (28) 

In the product space Q, the intersection of any pair of cylinders is either empty or coincides 
with one of them, whence we may take a set smaller than X so that the union in (|2*H|) 
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becomes disjoint. For any uj G Q put X u>n — X D [u)o . . . w n _J. Then 

7?[w • • • UJn-l] £W„,„ ^Ko • • • 6v(£)- 



exp (4>n(u)) 



whence 



mn, <*---^Hl<ex P (0 n H)< max 



Since by definition 



exp (</>iv(o(0) 



we obtain, in view of (J2Zj), 



min {0(0} - £< 0«M < max {0(0} + e 

and thus, 

0(w) - Var n (0) - e < 0„(cu) < 0(cj) + Var„(0) + e. (29) 

Since (J2~9"j) holds for an arbitrary e > 0, we have |0 n (o;) — 0(a>)| < Var n (0), which concludes 
the proof. 

■ 

In what follows, the sequences (w n )^L , (v n )^ =Q , . . . are always associated with k G 
{0, 1} and a ,ai, . . ., as in (J2HJ), ([T9*|l and (J2ljj) . For any n > 1, we introduce the following 
quantity: 



5n 



We need two lemmas which involve S n . 



Pn Pn-1 



In Qn-1 



LEMMA 3.7 For any integer n > 1 and any column vector with nonnegative entries 
X I 7^ I I , one nas: 



(3; ■ 



Pn(x,y) _ Pr, 

q n (x,y) q n 



< 



yv n 



xu n + yv n 



■ 5 n and (ii) : S n+1 < 



n 



■ Sr, 
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Proof, (i) By (j2T|) : 

Pn(x,y) 



Qn(x,y) , Q x 



Pn 


VnPn- 


:) 


/ X 


q n 


v n q n - 




\y 


Pn 


VnPn- 


i) 


( X 


q n 


v n q n - 




\y 



Xp n + yVnP 



n-1 



xq n + yv n q n -i 



aq n Pn yv n q n -i p n -i 



xq n + yv n q n -i q n xq n + yv n q n -\ g„_i 



Pn(x,y) p n yV n q n ^i [Pn-l Pn 



whence 



q n (x,y) q n xq n + yvnQn-i \q n -i q n 

and since q n > w n g n -i) we are done, 
(ii) We obtain (ii) by simply applying (i) to the vector 



x \ _ ( M n +i 

y 



Lemma 3.8 (i) : For an arbitrary rank n > 1 we have 5 n+ \ < 5 n , and 



s. < " 



n - p2+2oo 

in either of the following cases: n + k is even and a > 1; or n + k is odd and a < 1; 
(ii) : if a ^ 1, then for any n > 1, 

5n < f 



" — p2+2a +a n ' 



(Hi) : if a ^ 1, then there exists a constant K > such that, for arbitrary rank n > 1 
and any integer < a < a n , 

K 



[K\ao; ai, . . . , a n _i, a n \ — [K\ao; ai, . . . , a n _i, a\ 



_ a,i+...+ctn-i+a 

2a 



Proof, (i) : We are going to establish the inequality in (i) in the case when n + k even 
with a > 1; this implies the inequality in the opposite the value of <L remains 

the same whenever a pair (a, k) is replaced by (a' = 1/a > 1, k — 1 — k). 

Assume now n + k is even, and let < n be such that k + k is even as well. Then, on one 
hand, Lemma 13.71 (ii) implies 

S k < i; fc _i < l/c^- 1 < 1 



u k _iu k {l/a)a ak a K+a fc _i)/2 ' 
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and on the other hand, since 0V-i/0~ifc-2 < 1, 



s- , 8 n 5„_2 r ^ 8\ 

n < 7 7 7 <>l < 



5 n _i 5„_ 3 _ a (a n +a n - 1+ ...+a K+1 )/2- 

This proves (i), as 81 = Vq/u\ is bounded by a 1+a ° if k = and by l/a ao+ai < a 1+a ° /a ai ^ 2 
if «=1. 

(ii) and (iii) : Part (ii) is a straightforward consequence of (i) and the definition of 
p. In order to prove (iii), we consider, for any integer < a < a', the quantity 

tx'-l 

8 n (a, a') := [«|a ; a x , . . . , a n _i, a'] - [k|o ; a x , . . . , a n _ 1; a] I < ^ 5 n (i, z + 1). 

i=a 

Since [k|oo; ai, ■ ■ ■ , a n -i> « + 1] = [k|ooI a i> ■ ■ ■ , a n _i, i, 1], we obtain, in view of (ii), 

8 n (i,i + 1) < p a i+-+ a "-i+7p 2 + 2a o 

whence 



In- 1 I u, I 1 

8 n (a, an) < 5„(i, i + 1) < < ^ 2 f 1^ 



pa 1 +...+a n - 1 +a 



.3=0 

The inequality in (iii) follows from the fact that p < 1. 



Proof of Theorem 13. 4L In view of Lemma 13. 6[ it suffices to establish the desired 
estimate of Var n ($). Fix w G J n \ if w £ {0, m}", then 

su P {|$(£)-$(OI; £,£'eM}= 0, 

so from here on we assume that w G {0, m} n . Let £ G {wj be of the form £ = w'ju, where 

w' = (k *m I di, . . . , a*;) 

(with k = or 1), j G J7\{0, m} and uj G i7 N (the case of £ G {0, m} N is handled in the 
same way). Then there exist < k n < k and < a' k < a kn such that 

w = £0 • • ■ fn-i = (K*m|ai,..., a fc „-i, 4„) 

(note that n = a\ + ■ ■ ■ + a' k ). Put 

4> w =log ^S(«*m)[K|l; ox,..., 0^-1,0^ 
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We have 



A k := log 



$(Z)-<j> w = A k + B k , where { >^li.T'"'T" , l\ ( 30 ) 

5 fc := loe 





ai, . . 


.,a fc |A« 




[«|1 


;ai,. 


■ ■ , Gkn-l 




[k|1; 


ai, . . 


■ j a fc„-l7 




[k|1; 


a 1} . . 







(notice that <p w = $(w(m + l)w(m + 1) . . .) in the case m > 3). Lemma 13.81 (iii) now 
yields 

B k < Kp ai+ - +a ^- 1+a '^/p 2 = Kp n - 2 . (31) 

In order to establish a suitable upper bound of \A k \ in (|3*0j). we first note that if k > k n , 
then by definition, 

[«|1; at,..., a k \A K+k Xj] = [«|1; ai, . . . , a fcn , a kn+1 \Y), 

for some nonnegative column vector Y. Therefore, [?c|l; ai, . . . , a k \A K+k Xj] lies between 
[k|1; ai, . . . , a^J and [/c|l; ai, . . . , afc n , Ofc„+i] an d Lemma I3~81 (ii) yields 

|>lfc| < p ai+ - +afc "/p 4 <p n " 4 . (32) 

It remains to establish the upper bound for \A k \ in the case k = k n . Note that by 
Lemma 13. 7\ 



\A k \ < p 5 



[«|l;ai,...,aifc|A re+fc Xj] - a x , . . . , a k ] < p 2 S k , (33) 



U k Xt + v k x 2 

where x\ and x 2 are the coordinates of A K+k Xj. Consider three different cases. 
• The case a < 1. - On one hand, if k + k is odd, then 

|^|<p 2 ^<p ai+ - +afe /p 2 - (34) 
On the other hand, if k + k is even, then there exists a constant K' > such that 

|A fc | < p 2 — 4-i < ^p^+'-'+^-Vp 2 < K' f f^'" +a ", (35) 

because v k /u k < a ak /a and ( — Xj is either (^j or f q^- The claim now follows 
from (jSU), (J35J) and the fact that a ( a i+-+«fc)/ 2 < p™. 
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The case a > 1 with m = 2. - + k is even, then 



\A k \ < p 2 5 k < p 



ai + ...+a k / 2 



(36) 



If k + is odd, then 



b4 fc < P 4-i < p 

U k Xi u k Xi 



(37) 



as v k /u k < a ak /a 1 and j = AXj is necessarily (^°^J (because m = 2). The claim 
follows from (JHED, (JSZ!) and the fact that p a ^+-+ a k < p ™. 



The case a = 1. - By f|3T)|) . 

$(0 - <p 



< 



log(^ -log ^=1 



+ 



log 



Pfc„ 



log 



- log 



where p' k /q' k denotes the continued fraction [1; a 1; . . . , a*: n -i, a' k ]. Since these continued 
fractions are regular, it follows from the well known relations (see ^3]) that 



mo 



< 



+ 



i 



By induction, g fc „ > a\ + . . . + a kn and q' kn > a l + • • • + a kn _ x + a' fcn = n, whence 
|<K£)-<TI <3/n. 



4 The multifractal analysis of the measure li 

4.1.— General case — The measure p* is weak Gibbs in all the cases described in 
Theorem 13.21 whence, in view of Theorem 11.41 the following claim holds: 

Theorem 4.1 Let p be the (p q) -distributed ((3, 2) -Bernoulli convolution, where (3 is 
the multinacci number of degree m > 2, with an extra condition p > q if m > 3. The 
multifractal domain DoM(/i t ) is a compact interval [a, a], where 

— oo < a := hm — < lim — =: a, 

q^+co q q^-oo q 
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and for any a< a < a, 

dim H En„ (a) = sup{ag - r M „ (<?)}. 

<?eR 

We are now in position to state a multifractal formalism satisfied by the Bernoulli convo- 
lution \i itself. 

Theorem 4.2 Assume p > q whenever m > 3; then a < a < a whenever dim# E^a) > 
0, and for any a < a <a, 

dim H Ef,(a) = sup{ag - 
<?eR 

Remark 4.3 (1) : We would like to emphasize that there exist cases when r^(q)is dif- 
ferent from (q) . This has to do with the fact that the multifractal formalism in Theo- 
rem \4-2\ is not complete in the sense that Dom(/i) may differ from the compact interval 
[a; a] = Dom^) (see Lemma \4~~§\) . 

(2) : Let // denote the (q p)- distributed ((3,2) -Bernoulli convolution. Here one has 
/i = // o S, where § is the symmetry: S(x) = ct M — x. This clearly implies that, for any 
a e R 

dim H E^a) = dim H E^(a). 

Therefore, when p < q and m > 3, the multifractal formalism of fi is deduced by an 
application of Theorem \4-2\ to the measure /i'. 



It remains to prove Theorem 14.21 actually, it is a consequence of Theorem 14.11 and 
of the next proposition. Loosely speaking, the latter asserts that fi has a local Gibbs 
structure whenever /z* has a global one (recall that the support of the measure /i is the 
interval [0, a M ] with — l/{(3— 1)). 

Proposition 4.4 For any x in the support of [i, there exists a constant K x such that 

1 a(BJx)) 

(i) : for r small enough, — - < — —— —. < K x , if x e]0, If; 

K x n*(B r (x)) 

1 ii(BJx)) 

(ii) : for r small enough, — < — — — — < K x , if x e]l; a J. 

K x u.*(B r (x - i 2 J) 
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Proof. (i) : Using the fact that \i and coincide on [0, 1[, we first compare their 
values on the ^-cylinders different from [0 fe ] for any k > 1. To do this, let w = O k rjw', for 
k > 0, T) 7^ and w' a (possibly empty) word in J*\ since (1 ) P$ = p m (1 ) and 
(1 1)P <(1 1), we have 

4wj > (1 0)P k P v P w ,R > mk (1 0)P v P w ,R 
[w] ~ (1 l ) P$P V P W >R - P (l l ) P V P W >R ' 

Moreover, (1 0)P ?? >p m q m (l 1 ) and ( 1 1)P„<(1 1), whence 

> m(fc+l) m (1 I) P w 'Vp _ m (fe+l) m 

Since the upper bound //[u>] ///*[«>] < 2 is always valid, we obtain 

< 4^ < 2, (38) 

where C = (pq) m . Let < x < 1 and let k x > 1 be an integer such that x ^ [0 kx ]] 
any ball B r (x) c]0, 1[ which does not intersect [0 fca:+1 ] can be tiled by countably many 
cylinders of the form [O^ti/], where k < k x , w ^ and w' G J* '. Now it follows from 
(EHJ) that 

C k * +1 < ^ Br ^l < 2 . (39) 
^{B r {x)) 

(ii) : Now, let x G ]1, cn M [. The Bernoulli convolutions fi and // associated with the 
probability vectors (p, q) and (q, p) respectively, satisfy the relation \i — // o §, where 
§(t) = a M — t for any t G [0, a M ]. Since x' = E>(x) belongs to ]0, 1[, there exists k x > 1 such 
that x' ^ [0 fc;r ]; we apply (pl9*j) to the measures // and /4 at a;' and obtain 

ckx+ i < v'(B r (x>)) < 
" K(B r (x')) " 
This yields (ii), as fi'(B r (x')) = fi(B r (x)), and 

,, R ,/^ ^ / (Pr(x / ))+/i / (P r (a: / + i 2 )) , , 

)} = ^([0;l])+^([0;l] + i 2 ) = X ^ {BAX ~ l2)) ' 

where A > is a constant. 



4.2.— Case of the Erdos measure — As we have seen, "local" Gibbs properties of 
the Bernoulli convolution in a multinacci base are sufficient to establish the multifractal 
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formalism of the level sets with positive Hausdorff dimension. However, a natural question 
would be to determine whether or not there exists a reasonable net with respect to which 
the measure in question has a "global" Gibbs structure. 

In the rest of the paper we concentrate on the case of the Erdos measure, i.e. m = 2 
or, equivalently, (3 — (1 + V / 5)/2. Following our notation introduced in Section 3.1, the 
/3-shift is associated with the two affine contractions: 

R (x)=x/(3 and R^x) = x/(3 + 1/(3. 

The corresponding s.a.c. 1Z consists of the three contractions: 

So (x) = R 00 (x) = x/p 2 , §i (x) = R ow (x) = x/[3 3 + 1/P 2 , § 2 (x) = Rio (x) = x/(3 2 + 1/(3. 

It is adapted to the interval [0, 1] (see Figure 4)- Recall that the measure \x is supported 
by the interval [0, ft}; to study the global Gibbs properties of /i, it is thus more convenient 
to make an affine scale change from [0, 1] to [0,(3]. Thus, instead of 1Z we consider the 
s.a.c. S = {S , Si, § 2 } with 

So (2;) =x/(3 2 , S 1 (x)=x/(3 3 + l/(3, S 2 (x) = x/(3 2 + 1. 

Clearly, S is adapted to the interval [0; (3\ and we denote the associated 3-fold net by 
For any word w G {0,1, 2}*, we put |w| = § w [0, obviously, the set of |w| determines 
the basic intervals of Moreover, any Borel measure v on the real line is associated with 
the measure v defined on an arbitrary interval J as follows: v(J) = v(J/ (3). This scale 
change clearly implies that the measures /lo, Jt>2 and /I* satisfy, for any word we {0,1,2}*, 
the following matrix identities: 

where 

^- 2 U q / P )'^^u q ; P )'^<t p ( q )- 

We are going to use two key properties of this model. Firstly, the probability measure \i 
satisfies the following well known self-similar equation: 

fi = p/x o Rq 1 + q/i o R^ 1 . 
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Secondly, 

§ = Kqo, Si = Rioo = Roil; ^2 — Kn, 

where the identity M100 = Ron plays a crucial role. Let J be a subinterval of [0, /3]; then, 
one has successively 



^(S (J)) 



(Si(J)) = 



p/i 

p/i 
p/i 



/i(§ 2 (J)) 



= pq^ 

= pm 
= q/" 



l (J)) =wo(J) ; 

& +q J u(Rr 1 Rioo(J)) 
Rn(J)) +<V/(Moo(J)) 

(J)) +qpA*(Mo(J)) =pq(^o(^)+^2(J)) 5 



Ri(J)) = qjl 2 (J). 



We conclude by the fact that, for any 77 G {0, 1, 2} and any u> G {0, 1, 2}*, one has 

/ /n _ n f Vb = (p 0) ; 

l*H = W _ ^ , where ^ Vi = (pq pq) ; (40) 

v^A 1 pqv [y 2 = (o q). 

Consider two subcases. 

4.2.1.- The uniform case - We first consider the uniform Erdos measure, i.e., 
p = q = 1/2. Then for r] G {0, 1, 2} and w G {0, 1, 2}*: 



Vo' = (l/3 0) 
/4HI = K P ™ ( i ) > where < = ( 1/6 1/6 ) and < 

1 Vi= (0 1/3) 



p 2 



1/1 1 

4 1 1 



We are going to show that /x is #-weak Gibbs. Consider the probability measure //* 
with the support equal to the interval [0, f3] defined as follows: for any word w G {0, 1, 2}*, 



(42) 
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By Theorem 13. 41 /x* is a 5- weak Gibbs measure with the potential $ : {0, 1, 2} N -> R; the 
formula for $ can in fact be given by means of regular continued fractions: let do, ... , «2n 
be 2n integers (n > 0) with do, . . . , d2n-i > and ci2n > 0, when n > 1. Then for any 

£g{o,i,2} n , 

$(0 ao 2 ai • • .2 aa "- 1 Oan l^) = $(2 a °0 ai • • .0 a ^-i2 a2n l£) = log f/Oo, • • • ,a 2n )/4^ 
with /(0) = 1 and 

1 



/(a , • • • ,a 2n ) = 1 + 



1 

a H 



1 

4 



a 2n + 1 



Theorem 4.5 Tiie uniform Erdos measure /i is a 3-wea.k Gibbs measure of the poten- 
tial <3>. 

This theorem is a consequence of the fact that /I* is itself a #-weak Gibbs measure of $ 
and of the following proposition: 

Proposition 4.6 For any u g {0, 1, 2} N and any integer n > 1, 

8 ^|^o ■ • -a; n -il 8 



3(n + 2) /i*|wo • • • Wn-J 3 

Proof. Note first that /x|w|//t*|i(;| = 4/3, whenever w = In/; moreover, if w = n 
or 2 n with n > 1, then = 8/(3(n + 2)). Now, given n > 2, we assume 

that u> = rfvw' G {0, 1, 2} n , with a < n. Without loss of generality we assume n = 
and v — 2 (the other cases with r/ G {0,2} and rj ^ u E {0,1,2} are similar). It is 
straightforward that yu|u>|//I*fu>J < 8/3, so it remains to establish the lower bound of 



, n fx 

-Tin' 



1 \y 



■ 



we have 



»M 8 (1 lj \y) S (x + y) 



x 



y 



> 



V,*M 3-4-+ 1 i)pap,/^ 3 (l + a)(* + 2/)+2/ _ 3(a + 2)" 
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Since a < n, we conclude that > 3 ^+2) • 

i 

We would like to stress that /x is not a J-Gibbs measure. Actually, if := (ui — 0)~, 
then, for any potential if) : £ — > R, we have 



A direct computation, in view of (JHJ), yields /i|20 n x | = n/(3 • 4 n 1 ), for any n > 0; if // 
were a Gibbs measure of if), then there would exist a constant if > 1 such that for any 
n > 1, 



which is impossible. Hence /i is not J-Gibbs. 

Furthermore, in this specific case one can prove a much more refined result, namely 
that fi is not Gibbs in a very strong sense — see Theorem 14. 71 below. 

Assume that € is an arbitrary s-fold net which is quasi-Bernoulli; if \x is (E-Gibbs 
then, in particular, it is (£-quasi-Bernoulli and by Theorem 11.31 (i). its scale spectrum r M 
is different iable on the whole real line. However, this is not the case, since it is known 
[3 Ej that there exists q c < — 2 such that r M is not differentiable at q c . 

Thus, we have proved 

Theorem 4.7 There is no quasi-Bernoulli net with respect to which the uniform Erdos 
measure is quasi-Bernoulli. 

4.2.2.— The nonuniform case — From now on we assume p ^ q. As the measure 
/x* is ^-Gibbs, its multifractal domain is a compact interval. In fact, 





DOM(/i*) = DoM(/i t ) := [a, a] 



where 



a = inf 




inf < lim 

we{0,l,2} N (_n->oo 



lpg/i.f^O • • -t^n-ll 

log||u;o---w n _il| 
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and 



- , n . logn*{B r (x))\ f log//*m---Wn-il 

a = sup < hm — — > = sup < hm 



xe[o,p] 



log(r) j a,e{0,l,2}N \n->oo log | |£J • • ■ W„_i 



Theorem 4.8 Assume that p 7^ q; then there is no quasi- Bernoulli net with respect to 
which the corresponding (nonuniform) Erdos measure is quasi-Bernoulli or weak Gibbs. 

If fi were a weak Gibbs measure w.r.t. a quasi-Bernoulli net of the interval [0,(3], it 
would be necessary that its multifractal domain were a compact interval. Moreover, by 
Proposition 14.41 one would have 

DoM(/i) = Dom(/x*) = Dom(/2*) = [a, a]. 

Thus, Theorem 14 . 81 would follow from 

Lemma 4.9 If p 7^ q then 

DoM(ju) 7^ DoM(/i») = DomQI*) = [a, a]. 

Proof. Assume without loss of generality that p < q — the case p > q is handled by 
considering the symmetry between the (p, q) and the (q p)-distributed Erdos measure. 
On one hand, given any oj e {0, 1, 2} N , as is easy too see, there exists a constant K > 
such that 

Jl^uJo ■ ■ ■ uJn-il >K(pq) n 



so that 



whence 



log /■** I^o • • -t^n-il < logif + nlog(pq) 
loglH-.-^all " 2nlog(l//3) ' 



" - (43) 



On the other hand, a direct computation yields that for any integer n > 

1 y-v P /(i- Pq ) 



so that 



n-l 

,ioi = p-(p o )(q ; p q/ ;i 1$;:$)=*^ 



bgjjfOl logp 
™ log I Ml log(l//3) 1 j 
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Given any < r < f3, let n r be the integer satisfying l//3 2 ( nr+1 ) < r < l//3 2nr , whence 
n r log(l//3 2 ) log/ilO"i < logM£ r (0)) < (n r + l)log(l//3 2 ) log^[0^ +1 )] 



log r log | |0 nr | | log r log r log | |0 (nr+1 

Since p < q, we have, in view of (jlHj) and 



iog/x(B r (o)) = logp log(pq) > 

™ logr log(l//3) 21og(l//3) " 



Remark 4.10 One can prove that the multifractal domains of fi and /i* differ because of 
the local dimension of fi at the point x = if p < q and x = a M z/ p > q. Therefore, 
the multifractal domain of the nonuniform Erdos measure is the disconnected union of an 
interval and a singleton. More precisely, 

DOM(/i) = [a,a]U{«*} with a* = max j f m , . ^ 1 

Uog(l//3) log(l//3)J 

v4 similar pattern holds in the case of the 3-fold convolution of the Cantor measure. 
Namely, let 7 denote the Cantor measure, i.e., the self- similar probability measure asso- 
ciated with the two affine contractions 

S : x i— ► x/3 and Si : x 1— > x/3 + 2/3. 

It can be easily checked that the 3-fold convolution measure 7' := 7 * 7 * 7 is none oi/ier 
i/ian i/ie ^-distributed (2, 3) -Bernoulli convolution with 

13 3 1 



detailed multifractal analysis 0/7' presented in Ulf shows that the multifractal domain 
Dom(7') is no longer a compact interval. Actually, Dom(7') is proved to be the union 
of a compact interval and a singleton. This proves that 7' is neither quasi- Bernoulli nor 
weak Gibbs w.r.t. any given reasonable s-fold net of the unit interval. 
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